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Abstract. We consider a product system over the multiplicative semigroup N x of 
Hilbert bimodules which is implicit in work of S. Yamashita and of the second named 
author. We prove directly, using universal properties, that the associated Nica-Toeplitz 
algebra is an extension of the C*-algebra Qn introduced recently by Cuntz. 



1. Introduction 

In 2006, Cuntz ([6]) initiated investigations of purely infinite and simple C*-algebras 
Qr associated to the ax + 6-semigroup N X N x over the natural numbers N and, more 
generally, R x R x over a ring R. The algebra is a crossed product of the Bunce- 
Deddens algebra associated to Q by the action of the multiplicative semigroup N x , and 
is also generated by the Bost-Connes C*-algebra Cq ([2]) and one more unitary 
generator. An analogous construction based on R = Z instead led to a purely infinite 
C*-algebra Qz such that Q% = <2n x Z 2 . Shortly afterwards, this work of Cuntz was 
further extended and generalized to the context of integral domains by Cuntz and Li, 
[7], and to arbitrary rings by Li, [15]. 

As it turns out, Cuntz's algebra <2n can be usefully viewed in several different ways. 
Firstly, in [211 Example 5.2] Yamashita constructs a topological fc-graph A (with k = 
oo) and shows that the corresponding graph C*-algebra C*(A) is isomorphic to Q®. 
Secondly, Laca and Raeburn demonstrated that <2n arises as a quotient of the Toeplitz 
algebra corresponding to the quasi- lattice ordered group (QxQ+, NxN x ), [12] • Thirdly, 
since Qn is purely infinite, simple and has free-abelian i^i-group, it follows from the 
Kirchberg-Phillips classification and pOj that its stabilization is isomorphic to a graph 
C*-algebra. We think it would be very interesting to find an explicit form of such an 
isomorphism, but this has not been achieved yet. 

Yamashita's approach leading to the claimed isomorphism of <2n with an algebra of 
form C*(A) consists of constructing a row- finite topological fc-graph A with k = oo in 
the sense of [22J. We wanted to fill out details in Yamashita's construction. Soon enough 
we saw that there was a product system around which was related to work of the second 
named author generalizing Exel's crossed product to abelian semigroups, |13j . 
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Our initial motivation for this project was to understand the structure of the C*- 
algebras associated to this product system A over N x , and to look into the analysis of 
KMS states of the universal C*-algebra % ov {X) for Nica covariant Toeplitz represen- 
tations as constructed by Fowler, [9J. We give an explicit and detailed description of 
X, and prove a number of relevant properties. Our main result, Theorem I3.3[ gives a 
presentation of 7^ v(A) in terms of generators and relations. A consequence of this is 
that the Cuntz-Pimsner algebra Ox in Fowler's sense is isomorphic to Q^. 

While we were working on this project it turned out that Brownlowe, an Huef, Laca 
and Raeburn |3] were studying the same product system and the relations of the asso- 
ciated C*-algebras to both Q N and Laca-Raeburn's Toeplitz algebra T(N X N x ) of the 
affine semigroup over the natural numbers from [12j. Their approach is somewhat dif- 
ferent and relies on characterising faithful representations of what they call the additive 
boundary of T(N X N x ). We believe that our direct approach, based on constructing 
Nica covariant representations, can be useful in understanding more general product 
systems along similar lines. We plan to take up the analysis of KMS states on more 
general algebras T CO v{X) in a future paper. 

Other recent works which recast <2n and its generalizations to rings R are [10] and 

®- 

We mention that the main result of the present note was first announced at the 
conference on "Selected topics in Operator Algebras and Non- commutative Geometry" 
in Victoria, Canada, in July 2010, where the similar result from [I] was also announced. 

2. Preliminaries 

2.1. Product systems of Hilbert bimodules. Let A be a C*-algebra and A be a 
complex vector space with a right action of A. Suppose that there is a A-valued inner 
product (-, -)a on A which is conjugate linear in the first variable and satisfies 

(1) (t,v)A={v,t)% 

(2) (£,ri-a)A = {£,v)Aa, 

(3) (CO a > and (^,0 a = 4=^> £ = 0, 

for £, 7] G A and a G A. Then A becomes a right Hilbert A-module when it is complete 
with respect to the norm given by ||£|| := f° r £ e X. 

Remark 2.1. In this paper, we will use Exel's method [8] (see also [3], [H], [11] and 
[13J) of constructing C*-valued inner products via transfer operators. Namely, if a is an 
endomorphism of a unital C*-algebra A, a transfer operator for a is a positive continuous 
linear map L : A — > A satisfying L(aa(b)) = L(a)b for a,b G A. If a right A-module A 
is equipped with a right action £ • a = £a(a), then a A- valued pre-inner product on A 
may be defined by (£, t))a '■= L(^*rj) for £, r] G A. 

A map T : A — > X is said to be adjointable if there is a map T* : A — > A such that 
(T£,Qa — (€,T*Qa f° r all £,,V £ A. An adjointable map (or operator) is linear and 
norm-bounded, and the set C(X) of all adjointable operators on A endowed with the 
operator norm is a C*-algebra. The rank-one operator 9^ >rj defined on A as 

8eM=Z-(v,0A for £,77, C G X, 
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is adjointable and we have 0| = 9^. Then JC(X) = spaa{9^ iV \ £, r\ G X} is the ideal 
of (generalized) compact operators in C(X). We let ly denote the identity element in 
£(X). 

Suppose X is a right Hilbert A- module. A *-homomorphism : A — > C(X) induces 
a left action of A on a X by a ■ £ = 0(a)£, for a G A and £ G X. Then X becomes a 
right-Hilbert A-A-bimodule (we mention that the terminology C*-correspondence over 
A is also used). The standard bimodule aAa is equipped with (a,b)A = a*b, and the 
right and left actions are simply given by right and left multiplication in A, respectively. 

For right-Hilbert A-A-bimodules X and Y, the (balanced) tensor product X Cg)^ Y 
becomes a right-Hilbert A-A-bimodule with the right action from Y, the left action 
implemented by the homomorphism A 3 a y <f)(a) ®a ly G C(X CSu Y), and the A- 
valued inner product given by (£i <8u r)i, & ®a ^2) a = (£1, 6) a • V2) a, for £; G X and 
th eY, i = 1,2. 

Let P be a multiplicative semigroup with identity e, and let A be a C*-algebra. For 
each p G P let X p be a complex vector space. Then the disjoint union X := |_l P ep^p * s 
a product system over P if the following conditions hold: 

(PI) For each p G P \ {e}, X p is a right-Hilbert A-A-bimodule. 
(P2) X e equals the standard bimodule aAa- 

(P3) X is a semigroup such that £77 G X p(? for £ G X p and 77 G X g , and for p, q G P\{e}, 
this product extends to an isomorphism F p ' q : X p CgU X q — > X pg of right-Hilbert 
A-A-bimodules. If p or q equals e then the corresponding product in X is induced 
by the left or the right action of A. 

Remark 2.2. For p G P, the multiplication on X induces maps P p,e : X p ®a X e — >• X p 
and P e 'P : X e <g> A X p X p by multiplication PP' e (£ ® a) = £ a and P e > p (a ® £) = a £ for 
a e A and £ G X p . Note that F p,e is an isomorphism. However, F e,p is an isomorphism 
if (f>(A)X p = X p or, in the terminology from [9], if X p is essential. 

For each p G P, we denote by (•, -) p the A-valued inner product on X p and by cj) p the 
homomorphism from A into £(X p ). Due to associativity of the multiplication on X, we 
have P9 (a)(£7?) = (0 p (a)£)7? for all £ G X p , 77 G X g , and a G A. 

For each pair p, q G P\e, the isomorphism F p,q : X p ®^X g — > X pq allows us to define a 
*-homomorphism if : C(X p ) £(X pg ) by 7^(5) = F M (S , <8uI ff )(F ,, '«)* for 5 G £(X p ). 
In the case r ^ pq we define i p : £(X J3 ) — > C(X r ) to be the zero map i p (S) = for all 
S G £(X p ). Further, we let z| = 4> q . 

Many interesting product systems arise over semigroups equipped with additional 
structures. In [IB] , (G,P) is called a quasi-lattice ordered group if (i) G is a discrete 
group, (ii) P is a sub-semigroup of G with P P" 1 = {e}, (iii) with respect to the order 
p ^ q <^ G P, every two elements p,q G G which have a common upper bound in 

P have a least upper bound p V g G P. If this is the case we write p V q < 00. Here we 
are interested in lattice-ordered pairs for which p V q < 00 for all p,q G P. 

Assuming X is a product system over P with (G, P) a quasi-lattice ordered group, 
there naturally arises a certain property related to compactness. A product system 
X = U pe pX p is called compactly aligned if i pVg (S)i pVq (T) G JC(X pVq ) for all p,q G P 
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with p V q < oo and S £ C(X p ) and T £ £(A g ), [9]. Note that in general neither 
^ V9 (5) £ /C(A P ) nor zf?(T) £ K(X q ) is required. 

2.2. C*-algebras associated to product systems. Let (G, P) be a quasi-lattice or- 
dered group, A a C*-algebra, and A = U p€P X p a product system over P of right-Hilbert 
A-A-bimodules. A map from X to a C*-algebra C is a Toeplitz representation of X 
if the following conditions hold: 

(Tl) for each p £ P \ {e}, ip p := ?/>|x p is linear, 
(T2) ip e : A — > C is a *-homomorphism, 

(T3) MOMv) = MZv) for £ex p , v e x q , P , g eP, 
(T4) MZTMv) = M(^v) P ) for e 

As shown in [IS], for each p E P there exists a *-homomorphism ?/>( p ) : /C(A p ) — >■ C 
such that ^ (%»/) = i^piO^pi 7 ])* > for ^> r ? £ -Xp- The Toeplitz representation ^ is 

(1) Cuntz-Pimsner covariant [9] if ip^ ((f> p (a)) = i/) e (a) for a £ 0~ 1 (/C(X p )) and all 
p £ P; 

(2) iVica covariant [9] if 

1^W>(r) = J^ ff) ( CW'CO), if P V g < oo 
1 , otherwise 

for S £ /C(A P ), T £ fC(X q ), p,q £ P, provided that A is compactly aligned. 

The Toeplitz algebra T(A) associated to the product system A was defined by Fowler 
as the universal C*-algebra for Toeplitz representations, see [9]. Similarly, the Cuntz- 
Pimsner algebra 0(X) is universal for the Cuntz-Pimsner covariant Toeplitz represen- 
tations. In [9, §6], Fowler introduced a C*-algebra % ov (X) as a subalgebra of a certain 
crossed product by A, and in [9, Theorem 6.3], he showed that % ov (X) is universal for 
Nica covariant Toeplitz representations of A on Hilbert space (the definition of such rep- 
resentations is [9, Definition 5.1]). It follows from [9, Theorem 6.3] that for a compactly 
aligned product system A over P of essential right-Hilbert A-A-bimodules, % ov (X) is 
universal for the C*-algebraic version of Nica covariance. It was pointed out in [5] that 
one can drop the assumption on each X p being essential. We let i denote the universal 
Nica covariant Toeplitz representation of the compactly aligned product system A. 

Given A compactly aligned, the Cuntz-Nica-Pimsner algebra MOx is universal for 
the Cuntz-Nica-Pimsner covariant Toeplitz representations introduced in [T9]. Sims and 
Yeend's definition of a CNP covariant representation is very technical, and we do not 
recall it here. We merely mention that in general, 7^ ov (A) is a quotient of T(A) and 
AfOx is a quotient of % ov (X). In some situations, AfOx coincides with 0(X), see [19] 
for details and further discussion. 

Remark 2.3. Regarding notation, it was argued in (H Remark 5.3] that the choice of 
T(A) and % ov {X) for C*-algebras generated by universal representations (with some 
properties) was unfortunate, because a Toeplitz algebra of some sort should be generated 
by the Fock representation of the system. So instead of T cov (X) one may also use the 
notation AfT(X) of @]. 
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2.3. Cuntz's <2 N and Laca-Raeburn's T(N x N x ). In [6J, Cuntz introduced Q®, the 
universal C*-algebra generated by a unitary u and isometries s n , n G N x , subject to the 
relations 

(Ql) s m s n s mn , 
(Q2) s m -u = u m s m , and 

(Q3) E3S«*«m^«" fc = i, 

for all m,n G N x . Cuntz proved that is simple and purely infinite. 

In [12], Laca and Raeburn studied the semidirect product Q x arising from the 
action of by multiplication on the additive group Q. They showed that the pair 
(Q x Q+,N x N x ) is a quasi-lattice ordered group. For a quasi-lattice ordered group 
(G,P), the Toeplitz algebra T(P) is generated by the operators T p on l 2 (P) given by 
TpE q = e pq on the canonical orthonormal basis {e p }. By [12], T(M x N x ) is generated 
by isometries s and v p for p G V (where V denotes the collection of all positive prime 
integers) subject to the relations 

(LR1) v p s = s p v p , 

(LR2) V p V q = V q Vp, 

(LR3) v*Vq = VqV* when p ^ q, 
(LR4) s*v p = s^VpS*, and 
(LR5) v*s k v p = for 1 < k < p. 

This readily implies that is a quotient of T(N x N x ) by the ideal generated by ss* — 1 . 



3. A PRODUCT SYSTEM OVER N x WITH FIBERS C(T) 

Let A be the C*-algebra C(T). We aim to define a product system X over N x of right 
Hilbert A-A-bimodules whose Cuntz-Pimsner algebra is isomorphic to <2n and whose 
Toeplitz algebra is a quotient of Laca and Raeburn's T(N x N x ). 

In all that follows, we let Z(z) = z be the standard unitary generator of A. For 
each m G N x and / G C(T), let f m denote the function z i— )■ /(^ m ) in C(T). The 
map a m :/•->■ / m is then an endomorphism of C(T), and L m : A — >■ A defined by 
L m {f)(z) = — J2w m =z f( w ) i s a transfer operator for a m in the sense of [8], that is L m 
is positive, linear and continuous, and satisfies L m (fa m (g)) = L m (f)g for all f,g G A. 
Let be the A-module based on C(T) as vector space with right action £ • / = C a m(f) 
for £, / e A It follows from [TU Lemma 3.3] that Xj^ is complete in the norm induced 
by the Avalued pre-inner product (£,T)) m = L m (^*r]). We can define a left action of 
A on X^ by pointwise multiplication / • £ = /£ for /, £ G A Hence becomes a 
right-Hilbert A-Abimodule which as a vector space is just A To distinguish the copies 
of A corresponding to different m, n in N x we relabel X^ as X m and write its elements 
as £l m with £ G A 

Thus X m is a right Hilbert A-Abimodule with the right action 

(3.1) (£l m ) • / = £a m (/)l m for £l m G X m and / G A, 
inner product given by 

(3.2) (Zt m , V t m ) m = L m {Cv) 
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for £,7/ G A, and left action 

(3.3) / • p m = <u/xa m ) = (/oim 

for /, £ G A. Note that the left action m is injective for each m G N x , and that 
4>miX) = Im- Whence, in particular, <fi m (A)X m = X m (that is, the Hilbert bimodule 
X m is essential). Furthermore, Xa,i is identical with the standard bimodule aAa- We 
obtain a product system 

(3.4) X:= [_\ X m 

m€N x 

with multiplication X m x X r — > X mr given by 

(3.5) (aj(^lr) := (£a m (^))l mr 

for m, r G N x , see also jl]. We claim that the map (I3.5p extends to an isomorphism of 
right-Hilbert A-A-bimodules 

(3.6) F m ' r : X m ®a X r — > X mr 

for all m,r G N x . To this end, we first notice that the map defined in (13. 5p is bilinear 
and A-balanced and thus extends to a linear map F m,r as in (13. 6p . A straightforward 
calculation shows that F m,r is adjointable, with adjoint (F m,r )* : X mr — > X m ®a X r 
given by 

(3.7) (F m ' r y((t mr ) = ((t m )® A lr. 

To argue that F m,r is a unitary isomorphism of right A-modules we need to show that 
(F m ' r (£i ® A ^ 1 ),F m ' r (6 ®a ^ 2 )) m r = <t?i, (£i,6)m • V2) r for all & e X m and ^ G X V) 
i = 1,2. This amounts to proving that L mr = L r o L m , a fact which may be easily 
verified. In the terminology of [13], the transfer operators L m form an action of N x on 
A. 

It is also clear from the definition that F m,r commutes with the left action of A. As 
noted, for each pair m,r G N x we define an embedding i™ : C(X m ) — > C(X mr ) as 

(3.8) C r {S) = F m ' r {S <g> id r )(F m ' r )*. 

Before discussing the C*-algebras associated to X we prove the following simple but 
useful lemma. We first introduce some terminology. Fix m G N x , and consider the action 
p m by rotations of the cyclic group Z m on A, thus p m (j)(Z) = e 2m ^ m Z. Let A x Z m be 
the corresponding crossed product. We identify g G Z m with the corresponding unitary 
in A x Z m implementing the rotation by e 2m9 ^ m . We view e m = X] 9 ez 9 as an element 
of A x Z m . It is known that there is a conditional expectation 

^ m— 1 

(3.9) £ m : A -> A p , £ m (a) = - V p m (j)(a) 

j=0 

for a G A. Then E m (Z k Z* 1 ) is zero when ^ / (modm) and is Z k Z* 1 otherwise. 

Lemma 3.1. For each m G N x we have 

(1) <j> m (A) C /C(X m ) ; and 

(2) i/ie linear span of (X m , X m ) m is dense in A (that is, X m a full A-module) . 
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Proof. Ad (1). The ideal of A xi Z m generated by e m coincides with span Ae m A. Since 
the action is free it is also saturated, |l7j . Thus span Ae m A = A x Z m and, consequently, 
A C spanAe m A 

Now we observe that the pair (0 m , U), with (U g ^)(z) = (,(g~ 1 z), is a covariant rep- 
resentation for this dynamical system in C(X m ). For 6 the corresponding 
representation of the crossed product sends fe m h to Qf^. Thus the image of the ideal 
generated by e m coincides with /C(X m ). It follows that 4> m (A) C )C(X m ), as required. 

Ad (2). This follows from part (1) of the lemma, for otherwise span ((X m , X m ) m ) 
would be a proper ideal of A and thus JC(X m ) would not contain the identity operator. 

□ 

Now we move to describing C*-algebras associated to X from (13.41) . Here the quasi- 
lattice ordered group (Ql, N x ) is lattice ordered: every pair of elements (m, n) admits a 
least upper bound equal to their least common multiple m V n. Further, the bimodules 
X m have good properties: they are essential and full, and the left action of A is by 
compact operators, cf. Lemma 13.11 It follows from [9j Proposition 5.8] that X is 
compactly aligned, and [9J Theorem 6.3] shows that T cov (X) = span {z(^)z(rj)* | £ G 
X m , rjeX n ,m,ne N x }. 

Remark 3.2. As shown by Fowler, if £, 77 G X then can De approximated by 

linear combinations of elements of t(X)i(X)* . However, a closer inspection of the proof 
of 0, Proposition 5.10] reveals that if the compact operators in each fiber contain the 
corresponding identity operator then t{£,)*t(ri) is itself a linear combination of elements 
of i(X)z(X)*. This implies that in the presently considered case spanj^)^)* | £ e 
X m , r] G X n ,m,n G N x } is not merely a dense self-adjoint subspace of % v(X) but a 
dense *-subalgebra. 

We set i m := %\x m f° r rn E N x (in particular, %\ = i\a), and denote by r- m > the 
corresponding homomorphism of K.(X m ). The main result of this paper is the following 
characterization of T cov {X). 

Theorem 3.3. The element u := i\{Z) is a unitary in T CO v{X), each of w m = i m (t m ) 
for in G N x is an isometry, and u, w m satisfy the relations 

(Bl) w mn = w m w n for all m,n G N x 7 

(B2) w m u = u m w m for all m G N x ; 

(B3) w*w q = w q w* ifp,q distinct primes, and 

(B4) w*u h w p = if p is prime and 1 < k < p. 

Furthermore, T cov (X) is the universal C* -algebra for the relations (IBIH (1B4[) . 

We mention that the same presentation of T cov (X) was identified in [U Theorem 
5.2]. The method of proof there is different, and uses the characterization of faithful 
representations on the additive boundary of T(N x N x ), which is shown to be % ov (X). 

To prove the theorem we will need to understand what Nica-covariance means for the 
product system X. For this we first derive a number of consequences of the relations 
(lBTj)-(lB4j). 

Lemma 3.4. Assume the relations (IB 1|) and (IB2j) . Then 
(1) w m u* = u* m w m 



(3.10) 
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(2) u l w* m = w* m u lm for all I G N. 

(3) If also flB3p is satisfied, then w m w^ = w^w m if gcd(m,n) = 1. 

Proof. Taking adjoints on both sides of flB2j) and using that u is a unitary gives uw* m = 
w* m u m . From this relation (JTJ follows upon taking adjoints, and (J2J) by induction. For 
([3]) we write m,n in prime factorization and apply repeatedly relation (IB3I) . □ 

Lemma 3.5. Assume the relations fIBlj) . flB2j) and (IB4I) . For m, n G N x and / G Z 

if I ^ 0(mod gcd(m, n)) 

W n-l(mVn) ul/9Cd{m ' n)w rn^(mVn) Otherwise. 

Proof. If gcd(m, n) does not divide /, there is a prime divisor p of gcd(m, n) such that 
for unique integers l\ and r with 1 < r < p we have I = hp + r. Writing m = pmi and 
n = prii, assuming I > and using (1B4I) in the last equality gives 

w* m u l w n = w* mi u r u hp w pni = w* mi w*u r w p u h w ni = 0. 

By Lemma 13741 (12|) . the case I < follows. If gcd(m, n) divides I, Lemma [3741 (|2|) and the 
fact that m/gcd(m,n) = n~ l (m V n), n/gcd(m,n) = m~ 1 (m V n) imply the claim. □ 

Corollary 3.6. Assume the relations (1Bll) - (1B4j) . Given m,n G N x write d = gcd(m, n), 
let m! = m/d and n' = n/d, and choose integers a', (3' such that 1 = a'm' — (3'n' . Then 
for k, I G Z we have 
(3.11) 



&/ / ^ k{mod gcd(m, n)) 

u rna>(l-k)/d Wm ^ nW * m ^ u *(nP>(l-k)/d) otherwise. 



Proof. The equality giving when d does not divide Z — A: is immediate from f)3.10p . So 
we assume that d divides I — k and compute the left hand-side of (13. 1 1 j) as follows 

w m w* m u* k u l w n w* n = w m w* m ,u {l ~ k)/d w n ,w* n by (j3"7IDl 

= w m w* m ,u a ' m ' {l - k)/d u*P' n ' (l - k)/d w n ,w* n 

= w m u a ' {l - k)/d w* m ,w n ,u*P' {l - k)/d w* n by Lemma^M 

= w m u a ' {l - k)/d w n/ w* m ,u*P' {l - k)/d w* n by LemmaEM 

_ W(i-*)/t» ... * „,*, f *(»/9'(i-*)/«0 

— n W m n7 m -i( m vn)^ n -i( m vn) W n M 

_ W(i-k)/t» * *(n/3'(l-k)/d) 

— a ^mVn^mVn" ) 

as needed. □ 

By [3 Proposition 2], a m oL m is a non-degenerate conditional expectation onto a m (^4) 
for each m G N x . We prove next that this expectation is precisely the one constructed 
in ([379]). 



Lemma 3.7. (a) For m G N x and k G Z we have 
(3.12) (a m oL m )(Z fc )=£ m (Z fc ) = 

(b) For m,n G N x we /iai>e £" m o E n = E mWn 



if k ^ 0(modm) 
Z fc j/fc e 0(modm) 
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Proof. For part (a) note that 

(a m o L m ){Z k ){z) = L m {Z k ){z m ) = - V / = (-V w k )z k - 

m ^— ' m z — ' 

w m — z m w m = l 

now, this is if 1 < k < m and is z k if k = (modm), and the claim follows since C(T) 
is generated by Z. 

To prove (b), assume first that gcd{m,n) = 1. By (a), (a n o L n )(Z k ) is zero unless 
/c = (modn), and further (a m o L m ) o (« n o L n )(Z k ) is zero unless also k = (modm). 
Since mVn = mn, the terms on both sides of the equality in (b) are zero simultaneously. 
If on the other hand k is divisible by both m and n the two terms equal Z k . In the general 
case let d = gcd(m,n) and put m' = m/d = n _1 (m V n) and n' = n/d = m'(m V n). 
Then by what we have just done (aw ° L m i) o (ct n / o L„/) = a m i n > o L m i n i. Hence, using 
the transfer property of La and the fact that L is multiplicative on N x we compute that 

(a m o L m ) o (a n o L n )(/) = (ct m o L m >) o L d (a d (a n > o L n (f))) 

= (a m o L m i) o (av o L n (f)) 
= ad{a m 'n' ° L m > n ,(L d (f))) 

= ( a mVn ° L m \/ n )[f) 

for all / G A, as claimed. □ 

Lemma 3.8. Given m,n G N x Zei d = gcd(m,n). Suppose f,g E. A are such that 
Ed(f*g) = az m (f )a n (g ) for some f ,g e A. Then for every h e A we have 

E m (f*gE n (h)) = a m (f )E mVn (a n (g )h). 

Proof. Indeed, note first that E m = E m o E d and E d o E n = E d by Lemma [3T7I (b). Thus 
we compute 

(3.13) E m (f*gE n (h)) = E m (E d (f*g(E d o E n (h))) = E m (E d (fg)E n (h)) 

= E m (a m (f )a n (g )E n (h)) = E m (a m (f )E n (a n (g )h)) 
Uo){E m o E n (a n {g )h)), 

which by Lemma [3771 equals a m (fo)E m \/ n (a n (go)h), as claimed. □ 

Using Lemma 13.81 we will write down explicitly elements in /C(X mVn ) obtained as 
i™ Vn {S)i™ Vn {T) for S e K{X m ) and T e JC{X n ). 

Corollary 3.9. For each m,n G N x let d = gcd(m,n) and choose integers a' and (3' 

such that 1 = a'm/d — (3'n/d. Then 

(3.14) 

■mVn ( n \;mVn ( n \-f Q lfk^l(modd) 

l m \y\ m ,Z*\ m ) % n \ a Z l t n ,t n ) — \ Q ri —U A A\ 

v Zma >(i-k)/d t Z m3>(i-k)/d t ij k = ^mod a) 
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Proof. Let (,£,r] e A. We apply (jgjj]) to see that 

C Vn (%i^iJ(CW = F n ' n ^ n \e Mn ® id)(F n '^ 1 ( mV ™))*(ci m vn) 

= F"'"- 1 (" lV ")(e(«„ O L n ( V X)t n )) ® A l n -i (mV „)) 
(3.15) = (e(«n O L n (^C)))lmVn- 

We now use (13.151) to transform the left-hand side of (I3.14p applied to CH-mvn into 

(a m o L m (Z* k Z l (a n o L n )(C)))l mV „ = (£ m (Z* fc ^(£„(C))))l mV n. 

As in the proof of (13331) . £ m (Z* fe Z z (£ n (C))) = E m (E d (Z l - k )E n (()). Lemma GO (a) 
says that the last expression is equal to unless I — k is divisible by d. Assuming that 
I — k is divisible by d, we can write 

E d (Z l ~ k ) = E d (a d (Z^ d )) = a m (Z a ' {l ~ k)/d )a n (Z^'^ d ). 

Then Lemma EH implies that E m (Z* k Z l (E n (())) = Z ma '^/ d (E mVn (Z* n ^ ,( - l - k ^ d C)). In 
all we have i™ Vn (6 lm)Z k ln )i™ Vn (8 z i tn , tn )((t mVn ) = when k ^ I (mode?), and otherwise 

C Vn (^lm,^ fc l„)C Vn (^l n ,l n )(ClmVn) = 6 Zma '(l-k)/d lmWntZ ni3'(l-k)/d lmVn 

as claimed. □ 

Remark 3.10. Note that the same computations show that when i,j,k,l are integers 
then 

C Vn (^Z l lm,Z fe l m )C Vn (^Z i ln,ZJl„) = ^Z i + m «^- fc )/ d l mV „,Z(j+' 3 '( i - fe )/ [ 0l m v„ 

precisely when k = Z(mod(d)), and is the zero element in JC(XA, m \/n) otherwise. 

Now we are in a position to complete the proof of our main result. 

Proof of Theorem \3.3[ Since i\ is a *-homomorphism, u is unitary. In view of the fact 
that (t m , t m ) m = L m (l) = 1, the Toeplitz relation ix((t m , l m ) m ) = «m(l m )*« m (l m ) 
shows that each w m is an isometry. 

Ad (IB1I) . This follows immediately from the identity t mn = l m l„, which in turn is a 
consequence of f )3.5p . 

Ad (1B2|) . This follows from the Toeplitz relation i m (t m ■ Z) = i m (t m )ii(Z), since 
l m ' Z = a m [Z) = Z m ■ l m in X m . 

Ad (1B3I) . Let p and q be distinct primes. Then p V q = pq. By Corollary 13.91 
Nica covariance of i for the pair Ot t and #i i is the identity i i ) = 

i^ pq \0\ pq) \ vq ). The left hand side is w p w*w q w*. The right hand side is w pq w* q or, by 
commutativity of N x and relation (1B1|) . w p w q w*w*. Since w p ,w q are isometries, (1B3I) 
follows. 

Ad (IB4[) . Let p be a prime. For 1 < k < p and £ G we have 

flviA*!,,!,® = f P • ^ 1 P>P< 1 P 5 Op = K ° £ P (^))K o L p (0) V 
However, this last term is zero by Lemma 13.71 (a). Consequently, w p w*u k w p w* = 
i {p) (0i P ,i p Qz^ p ,t p ) = 0, and relation (JED follows. 



THE CUNTZ ALGEBRA Q N AND C*-ALGEBRAS OF PRODUCT SYSTEMS 



11 



It remains to prove that T cov {X) is universal for the relations HB1[) — flB4[) . It is clear 
that % ov (X) is generated by u and w m , m G N x . Thus there is a homomorphism p 
from the universal C*-algebra of the relations ( 1Bll) -( lB4l) onto T cov (X). We will show 
that given a unitary U and isometries W m , m G N x which satisfy the relations flBlfl — 
(1B4|) . there exists a Nica covariant Toeplitz representation ip of X such that ipi(Z) = U 
and ip m (t m ) = W m for all m. Indeed, it is obvious that there exists a C*-algebra 
homomorphism ipi mapping Z to U. Now for / G A and m G N x we define i(j m (fl m ) '■ = 

Mf)w m . 

To show that ip is Toeplitz covariant we must verify that 

(1) %l) m (ft m )%}j n (gt n ) = l/} mn ({fl m ) • (#l n )), 

(2) tl> m ((fl m )g) = i/j m (ft m )i[>i(g), 

(3) ^i(</l m ,pl m >m) = ^m(/lm)*V'm(5 , lm) for f,g £ A. 

By continuity (and linearity) , it suffices to verify these identities with /, g replaced by 
integral powers of Z. For example, if / = Z k and g = Z l the claim ([1]) is equivalent to 
U k W m U l W n = U k U ml W mn ; by flET} and flB2}, the right-hand side is ?7 fe [/ m 'W m W n = 
U k W m U l W n . The claim (EJ) for / = Z k and </ = follows from (|B2|) : 

^ m ((^ fc l m ) ■ Z z ) = ^ m (Z fc l m Z' m ) = f/ fe+/m W m 

= (U k W m )U l = i; m (Z k tm)A(Z l ). 



To prove equation ()3]) we first compute that 
(3.16) (Z k t mi Z l t m ) m = L m (Z* k Z l ) = 




if I = fc(modm) 
otherwise. 



Thus ipi((Z k t m , Z l l m ) m ) is U^ l ~ k ^ m when / = fc(modm) and is otherwise 0. On the 
other hand, i/j rn (Z k t m )*'ilj rn (Z l t rn ) = W£U l ~ k W m , which by flBij) is zero unless k = 
l(modm), in which case by ( 1B2I) it turns into U^^^^" 1 , and ([3]) follows. Note that we 
have established that tp is a Toeplitz representation of X only using the relations (IBip . 
(|B2|) and dB4|). 

It remains to establish that ip is Nica covariant, since then the universal property 
of 7~cov{X) will provide an inverse for p. Here the relation (1B3|) makes its entrance. 
Let S G fC(X m ) and T G /C(X n ) for m, n G N x . Since for each m the map ip^ 
is a homomorphism and X m is spanned by elements of the form Z k t m , it suffices to 
verify Nica-covariance for elements of the form S = Z i lmiZ k lm and T = z i ln ZJln for 
i,j,k,l G Z. If i — j — then Nica covariance amounts, by Corollary 13. 9[ precisely to 
(13. lip for the elements U and W m . For arbitrary i,j Nica covariance can be reduced to 
this case by applying Remark 13.101 □ 

Remark 3.11. Relations flBlj) -( lB4)) from Theorem I3.3l are almost identical with Laca and 
Raeburn's relations (T1)-(T5) for T(N x N x ) (see Section |2] above). The only difference 
between the relations for {u, w p \ p G V} and {s, v p \ p G V} lies in the equation uu* = 1 
making u a unitary. Indeed, this fact and (IB2|) imply that to p = w p uu* = u p w p u*, which 
upon multiplication with u* from the left becomes u*w p = u p ~ 1 w p u*, i.e. (T4). 

Corollary 3.12. There exists a surjective C* -algebra homomorphism from 7"(N x N x ) 
onto T CO v{X) sending s to u and v p to w p for all p EV. 
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The main difficulty in proving Theorem 13.31 consists of dealing with the Nica covari- 
ance. A much simpler argument, already contained in the proof of Theorem 13.3} yields 
the following. 

Proposition 3.13. The Toeplitz algebra T(X) is the universal C* -algebra generated by 
a unitary u and isometries w m , m G N x ; subject to the relations (IBip . ( \B2\i and flB4[) . 

In closing of this note, we identify the Cuntz-Pimsner type algebras associated to the 
product system X. Since the left action of A in each fiber is by compact operators, the 
Cuntz-Pimsner algebra O(X) is, by the definition in [HI Proposition 2.9], equal to the 
quotient of T(X) by the ideal generated by all differences i(f) — v- m '{4>m{f)) forfeA 
and m G N x . However, the theory of [9] does not guarantee that 0(X) is non-zero. The 
remedy is to consider the Cuntz-Nica-Pimsner algebra NO(X) constructed in [19]; this 
algebra is by definition a quotient of % oy {X), and due to injectivity of the left action 
4> m for every m G N x contains a copy of the coefficient algebra A, see [T^ Theorem 4.1]. 
Moreover, since each pair of elements in N x has a least upper bound, and since the left 
action <f) m takes values in the generalized compact operators JC(X m ), the results of [THl 
§5.1] show that NO(X) and Fowler's O(X) are isomorphic. 

Denote the images in AfO(X) of generators u, w m under the quotient map from 
%ov{X) by the same symbols. Then we have the following characterization of the Cuntz- 
Nica-Pimsner algebra of X, see also [U Theorem 5.2]. 

Proposition 3.14. In addition to the relations from Theorem \ 3.3[ the generators of 
NO{X) satisfy 

(B5) J2T=o u k w m w* m u- k = 1 for all m G N x . 
Consequently, MOiX) is isomorphic to the C* -algebra <2^ defined by Cuntz in [Sj. 

Proof. Relation (IB5I) follows from the fact that for each m we have 

m— 1 

(3-17) W (1) = ^ ^W^lm" 

k=0 

Thus, the generators of J\fO(X) satisfy relations (Q1)-(Q3). Whence, by the universal- 
ity of Qn> there exists a *-homomorphism from Q N to AfO(X) sending u to u and s n to 
w n . This map is clearly surjective and its injectivity follows from simplicity of Q^. □ 
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